<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 递归
        function jump(n) {
            if (n <= 0) return 0
            if (n <= 1) return 1
            if (n <= 2) return 2
            return jump(n - 1) + jump(n - 2)
        }
        document.write(jump(prompt("请输入台阶数")) + "种")

        // // 迭代
        // function jump2(n) {
        //     let tai = 0
        //     let n1 = 1
        //     let n2 = 2;
        //     if (n <= 0) return 0
        //     if (n == 1) return 1
        //     if (n == 2) return 2
        //     for (let i = 3; i <= n; ++i) {
        //         tai = n1 + n2
        //         n1 = n2
        //         n2 = tai
        //     }
        //     return tai;
        // }
        // document.write(jump2(prompt("请输入台阶数")) + "种")
    </script>
</body>

</html>